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Appendix: MA.TLAB simulation. 



function DPJoss,rate] = spilLoverCmethod, N, Nlast) 

% [P_loss,rateI = spilLoverCmethods, Nbalanced, Nlast) 

% method: l=sIotted, 2=chan3iel pairs, 3=s$pill over, 4i=iterative, 5=optimal 

% N = number of users per channel 

% Nlast = number of users in last channel 

% 

% 27-10-2000 written by Ofir 

% tests ideas for advanced MAC to improve system capacity 
% 

% results 

% K=20; M=15; p=l/2; trial.nuoxi = 400; Nlast=20 
% Regular algorithm (method=l) 
%N= 20 21 22 24 

%P_loss .0008 ,0016 ,0031 .01 
%rate 9.97 10.46 10,97 11.84 

% Two channels (method=2) 

% N 22 23 24 25 26 27 28 

%PJoss 3e-4 .0011 .0028 ,005 .009 .015 .026 
% * Non Iterative Spill Over algorithm (method=3, Nlast=20) 
%N 27 28 29 30 

%P_loss .00045 .0014 .005 .014 
%rate 13.3 13.79 14.2 14.52 

% * Optimal (method==5) - Any request can be served by any channel 
%N 28 29 30 31 

%P_ioss 7e-4 ,005 .0167 .04 
%rate 14 14.4 14.75 14,9 

% 

% conclusions: 

% L Spill Over is better than conventional by 30% in throughput (or 

% number of users) per given loss rate, at least with small M, such as M=15. 

% 2. Spill over algorithm is pretty near the optimal algorithm, at 

% least with large K, such as K=20. 

% 3. Dual channel is better than single channel by 10% in number of users per similar loss rate 
% 

% Nlast=20 is not optimal. Trying to optimize it, I gained less than 1% in rate. 

% 

% With M=60 {p=l/2,K=20) the improvements of methods 2 and 3 over the 
% conventional one were only 5% and 11% respectively (at PJoss=.005) 

% 

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^^^^ 

K = 20;% number of channels <== SHOULD BE EVEN IF METHOD 2 IS USED 
M = 60 ; % number of slots that a channel can ser^e 
p = 1/2 ; % probability that a user needs a slot 

if ((method==l) f (method==2)) 8c -(Nlast^^N) 

error = 'Nlast should be equal to K 
end 
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% N = 17 ; % number of users per channel in the conventional system 

% Nbalanced = 30 ; % number of users in channels 1:K-1 in the balanced system 

% Nlast = 5 ; % number of users in channel K m the balanced system 

trial_nuin = 400; 

tx = 0; optimal_tx = 0; last_tx = 0; % reset transmission counters 
loss = 2eros(l,triaI„nxma); 

% slotted approach 
for trial=l;trial_num; 

% simulate random slot requests 

req = [sumC rand(N,K-l)<p ) sum(randfNIast,l)<p)l; 

% optimal performance bound {assuming all channels are a single channel 

optimal_tx=optimal_tx+min(M*K,sum(req)); 

optimaljoss(trial) = max(0,siun(req)-M''^K); 

if method— 1 
% simulate regular (slotted) algorithm 
^ loss(trial) = 3um( majc{0,req-M) ) ; 

tx = tx + sum( min(M,req) ); 
end 

ill ifmethod==2 

m % simulate regular (slotted) algorithm with channel pairs 

Hi req = req(l:2:K)-freq(2:2:K); 

ilj loss(tnal) = sum( max(0,req-2*M) ) ; 

fll tx = tx + sum( min(2*M,req) ); 

5 end 

i,^ ifmethod==3 

% simulate spill over algorithm (sub optimal) 
m fbrk^l:K-l 

m. lossCtrial) = loss(trial) + maxCO, req(k) - 2*M); 

1^ tx = tx + min(M, req{k)) ; 

g req(k4'l) = req(k+l) + min(max(0,req(k) - M)M} ; 

end 

% process last channel 
empty_3lots_chanl = max(0,M"req(I)); 

loss(trial) = loss(trial) + max( 0, req(K)-M-empty^slots^chanl ); 
tx tx + min( M+empty_slots_chanl, req(K) ); 
ttt( trial) = max{ 0, req(K) - M - empty_slots^chanl ); 
Iast_tx = last.tx + mini M+empty_slots_chanl, req(K) ); 
end 

end % for trial 

if method==5 

tx = optimaLtx; loss = optimaljoss; 
end 

% show results 

P^loss =^ sum(loss)/tx % loss probability 

rate = tx/K/trial„num % average data rate per channel 
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optimal^PJoss = stm(optimalJoss)/tx % loss probability 

optimaLrate = optimal^tx/K/trial^uin % average data rate per channel 

if method==3 

PJast Joss = sumi ttt )yiast_tx 
end 

end 
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